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structure can be kept in an auxiliary semiconductor memory. The disk is partitioned into 
segments of equal size. The directory structure presumes that data objects reside wholly and 

W contiguously within a given area of the disk segments. While a variable number of objects may 
be stored within each segment, a given object is not allowed to occupy more than one segment. 
During a storage operation, objects are assigned to successive segments in a round-robin fashion, 
to equalize segment utilization. 




Please re^ce the paragraphs at page 5, line 20 through page 6, line 18 with the following 
paragraphs: 



In the illustrated network, both the Web home servers 20 and the Web cache servers 16 
provide for storage for documents or other data objects in the form of mass storage devices 18 
H 9^ and 21. Cache servers 16 are associated with cache mass storage 18 which may include disk 
(^jff\ * 1 storage 18-1 and memory storage 184-2. Similarly, the home server 20 has associated disk 
storage 21-1-1 and memory storage 21-1-2. 

It is assumed in the following discussion that the network 10 is the Internet, that 
information is stored at the servers 16 and 20 in the form of Web data objects such as hypertext 
transfer protocol (HTTP) documents and that request messages are routed among the computers 
in order to fetch the documents by references such as in the form of uniform resource locator 
(URL) using standard network protocol such as the transmission control protocol/Internet 
protocol (TCP/IP). However, this one example is described with the understanding that many 
other types of computer architectures, network architectures, and other types of data objects 
and/or protocols may make advantageous use of the teachings of the present invention. 

In any event, in such a network 10, document requests originate typically at one of the 
client computers such as client 12-1 in the form of a URL's specification for an HTTP document 
stored at a home server 20. The message is formulated as a request by the client in the HTTP 
protocol for the home server 20 to return a copy of a data object that is presently stored at the 
home server 20, such as a file stored on the disk 21-1-1. The document request is passed through 
one or more routers 14, such as routers 14-1, 14-2, 14-3, in the direction of the illustrated arrows, 
on its way towards the home server 20. The request may be intercepted at any of the 
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intermediate nodes that have a cache server 16 associated with them. Cache servers 16 intercept 
QjpfitJUJ ' document requests and determine if the requested data object can be served from one of its local 
disks 18. In particular, if the requested data object is stored on one of the disks 18 associated 
with one of the cache servers 16, the requested content will instead be delivered from the cache 
server 18 rather than the home server 20. 

Please ref^c^Tthe paragraph at page 9, lines 20 through 28 with the below paragraph: 
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Turning attention briefly to Fig. 5, it is seen that each data partition 200 can be considered 
to be a type of ring structure. The ring 210 thus can be thought of as consisting of a number of 
segments 220-0, 220-1, 220-n-l where n is the total number of segments. In the indicated 
preferred embodiment, there are 128 segments as previously described. An exemplary segment, 
such as the segment 220-2 illustrated, may contain any number of data objects. In the illustrated 
example, segment 220-2 contains five data objects 230 (labeled object 1, object 2, object 5). 
Another portion of the segment 220-2 does not yet contain any objects 230 and therefore can be 
considered to be free space 240. 



Please repfcice the paragraph at page 10, lines 4 through 1 1 with the below paragraph: 




It should also be recognized that the number of active segments, such as one segment 220 
per ring 210, are determined and that objects are assigned to successive active segments in a 
round-robin fashion. For an empty ring 210, the active segment 220 is the first empty segment in 
a ring. Once a segment 220 is full, the next empty segment is selected to become an active 
segment. If no empty segments 220 are found, the ring is full. Whenever data is written into a 
segment, a segment time stamp may be updated to the present time. For more information in 
connection with the stores of segments 220 in a partition 200 will be discussed in connection 
with Figs. 5 and 6 and others below. 
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Please^r^lace the paragraph at page 11, lines 20 through 22 with the below paragraph: 

The lower M bits of a hash value are thus used to specify a particular directory entry 310 
within a certain directory block 300. Each directory block 300 thus consists of a number of 
directory entries 310, as determined by the lower hash value M. 



Please repine the paragraph at page 14, lines 3 through 5 with the below paragraph: 




If no empty segments 220 are available, that partition 200 is declared as full until garbage 
collection is available to clear out a full segment 220 to mark it as empty. The garbage collection 
process is described in further detail below. 



Please replace the paragraph at page 16, lines 6 through 1 1 with the below paragraph: 
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An "expired data" garbage collection process is similar to the oldest data method. 
However, when segments are scanned, the event handler attempts to find a segment whose data 
has already expired. If one cannot be found available, meaning that all segments 220 hold 
unexpired data, then the event handler will simply reschedule itself to run when the first segment 
220 is due to expire. The time can be determined by the expiration date field 466. 




Please reojatfe the paragraph at page 18, lines 15 through 20 with the below paragraph: 



The memory object 500 holds a working set of one or more contiguous buffers 520-0, ... 
520-3 which are used to hold the in-memory version of the on-disk data object 230. The sizes of 
the buffers 520 for each memory object 500 is the same as the size of the on-disk object up to a 
configurable maximum. For example, this might be 64 kilobytes. All requests to either read or 
write objects larger than this maximum buffer size must then, therefore, share buffers for that 
object. 



